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Abstract — In this paper we describe a model for calculating 
the aggregate interference encountered by primary receivers in 
the presence of randomly placed cognitive radios (CRs). We show 
that incorporating the impact of distance attenuation and lognor- 
mal fading on each constituent interferer in the aggregate, leads 
to a composite interference that cannot be satisfactorily modeled 
by a lognormal. Using the interference statistics we determine a 
number of key parameters needed for the deployment of CRs. 
Examples of these are the exclusion zone radius, needed to protect 
the primary receiver under different types of fading environments 
and acceptable interference levels, and the numbers of CRs that 
can be deployed. We further show that if the CRs have apriori 
knowledge of the radio environment map (REM), then a much 
larger number of CRs can be deployed especially in a high density 
environment. Given REM information, we also look at the CR 
numbers achieved by two different types of techniques to process 
the scheduling information. 



I. Introduction 

The conventional methodology adopted by spectrum reg- 
ulatory agencies is to grant exclusive licences to service 
providers to operate in a particular frequency band. This 
inflexible approach has led to severe under-utilization of the 
radio frequency (RF) spectrum. 

Such observations have been strengthened by various mea- 
surement campaigns [1], [2] whose results have revealed the 
surprising fact that the scarcity of spectrum is mainly due to 
the fixed frequency allocation methodology. 

The lack of efficient spectrum usage and consumers' ever- 
increasing interest in wireless services have triggered a tremen- 
dous global research effort on the concept of cognitive radios 
(CRs) or secondary users (SUs). These CRs are deemed to 
be intelligent agents capable of making opportunistic use 
of radio spectrum while simultaneously existing with the 
legacy primary (licensed) users (PUs) without harming their 
operation. The enormous interest in the practical deployment 
of cognitive radios is reflected by the fact that the IEEE has 
formed a special working group (IEEE 802.22) to develop 
an air interface for opportunistic secondary access to the TV 
spectrum. 

In addition to ensuring quality of service (QoS) operation, 
the most important and challenging task for the CRs is to 
avoid adverse interference to the incumbent PUs. Accurate 
spectrum sensing capabilities are being developed for CRs and 
it is envisaged that either individually, or via collaboration, the 



secondary devices will be able to detect the licensed users with 
a minimum probability of failure. However, even with the best 
spectrum sensing techniques the nature of the wireless channel 
will always result in some interference at the PU due to the 
CRs. Hence, it is necessary to characterize the nature of the 
interfering signals along with their impact on the performance 
of the incumbent licensed users. In addition, the amount of 
access that CRs are able to obtain without too much impact 
on the PU is a key issue. 

In this paper we focus on the issues described above. Via 
both analysis and simulations we study the CR access problem 
and the impact of CRs on the performance of the licensed 
devices. In particular, we make the following contributions: 

• Assuming lognormal shadowing and path loss effects we 
mathematically characterize the cumulative distribution 
function (CDF) of the interference due to the cognitive 
device. Further, we investigate the nature of the distribu- 
tion of the total interference [3] due to multiple CRs. 

• In the same fading conditions we compute primary ex- 
clusion zones (PEZ) [4] in which CRs are not permitted 
to operate. The PEZ approach allows access to CRs when 
the primary device is willing to pay a price in the form of 
a reduction in its threshold signal to noise ratio (SNR). 

« We determine the permissible number of CRs when the 
radio environment map (REM) [5] is apriori known to 
the CRs and we determine how these numbers vary in 
the different fading environments. 
« Finally, we determine the scenarios (CR density, fading 
parameters) under which REM based CR systems outper- 
form PEZ based cognitive wireless systems. 
This paper is organized as follows: Section II describes the 
system model. Section III derives the CDF of the interference 
seen by a PU receiver and compares the analytical expression 
with simulations. We also explore various parameters of the 
composite interference in a CR network in this section. We 
introduce the PEZ and REM schemes in Section IV and 
compare their performance in Section V. Finally, in Section VI 
we describe our conclusions. 

II. System Model 

Consider a PU receiver in the center of a circular region 
of radius R. The PU transmitter is located uniformly in an 




Fig. 1. System model (Ro not shown) 



annulus of outer radius R and inner radius Rq centered on the 
PU receiver. It is to be noted that we place the PU receiver 
at the center only for the sake of mathematical convenience 
(see Fig. [ij. The use of the annulus restricts devices from 
being too close to the receiver This matches physical reality 
and also avoids problems with the classical inverse power 
law relationship between signal strength and distance [6]. 
In particular, having a minimum distance, Rq, prevents the 
signal strength from becoming infinite as the transmitter 
approaches the receiver. Similarly, we assume that multiple 
CR transmitters are uniformly located in the annulus. At any 
given time, each CR has a probability of seeking a connection, 
given by the activity factor, p. The number of CRs wishing to 
operate is denoted Ncr- Of these CRs, a certain number will 
be accepted depending on the allocation mechanism. Hence, 
a random number of CRs denoted N < Ncr will transmit 
during the PU transmission and create interference at the PU 
receiver. 

The received signal strength for both the PU transmitter to 
PU receiver and CR transmitter to PU receiver is assumed to 
follow the classical distance dependent, lognormal shadowing 
model. For a generic interferer, this is given by 



(1) 



where r is the random distance from the transmitter to the 
receiver, 7 is the path loss exponent (normally in the range 
of 2 to 4) and i is a shadow fading variable. The lognormal 
variable, L, is given in terms of the zero mean Gaussian, X, 
which has standard deviation <t (dB) and X = (3X where 
j3 = ln(10)/10. The standard deviation of X is denoted by 
ax- The constant B is determined by the transmit power The 
desired primary signal strength, S, has the same form, with 
a different transmit power, so that S = ALpr~^. Note that 
all the links are assumed to be independent and identically 
distributed (i.i.d.) so that spatial correlation is ignored. The 
results in the paper can be further generalized to more realistic 
scenarios by considering the system models such as those 
presented in [7], [8]. 



III. Statistical Characterization of Interference 
AT THE Primary Receiver 

In this section we investigate the interference at the PU 
receiver due to one or more CRs. Firstly we characterize 
the interfering signal, given in ([T]i, by computing the CDF, 
Fi{x) = P{I < x). This can be done as follows: 



Fi{x) = P(Be 
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In (|2]l, U = —X, Ejj represents expectation over the random 
variable U and y ^ B/x. To evaluate the expectation in ^ 
we note that the CDF of r is given by: 
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Using this CDF, ^ can be rewritten as: 
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All the integrals in Q can be written in terms of integrals 
of Gaussian PDFs. Hence ^ can be written as shown in 
where Fz{.) is the CDF of a standard Gaussian. 

In order to validate the CDF given in (|6]l, we compare the 
results of this expression with the CDF obtained using Monte 
Carlo simulation as shown in Fig. |2] It can be seen that the 
analytical and simulated interference CDFs agree over a wide 
range of propagation parameters. The discrepancy between 
the analytical and simulated curves in the tail region is due 
to the limited number of realizations used and the inherent 
long tailed properties of the lognormal. Hence, a complete 
characterization of the interference due to a single CR is 
possible. Next, we consider multiple CRs. In cognitive wireless 
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networks the PU device under consideration may be affected 
by the interference due to many CRs. In this case, the total 
interference, denoted Itot, is given by: 



N 

Itot = ^Se^'r"'' 
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where the parameters are as defined in ([TJ. Equation (Q is 
a random sum of a finite number of lognormals with each 
lognormal being multiplied by a random distance factor Prob- 
lems similar to this, but involving a non random sum without 
incorporating the random distance factor, have been tackled 
in the past [9]-[14]. Historically, lognormal approximations 
to this summation have been envisaged. Approximations are 
definitely required since although (|6]l gives an analytical result 
for a single interferer, it is too complex to allow an exact ap- 
proach for sums of interferers. Hence one is tempted to use the 
same lognormal approximation for (|7]). However, we show that 
lognormal approximations are not accurate. For convenience, 
consider a lognormal approximation to a single interferer, /, 
of the form given in ([T]i. Let the moments of / be denoted by 



E{P) 



We seek to approximate / with the lognormal 



Y = where Z ~ N'{fJ,z,o'z)- The simplest approach to 
fitting Y is via the Fenton- Wilkinson approximation [9], [15] 
which computes the first two moments, so that: 



E{Y^) ^ E{l''), fc = l,2 
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Hence, the lognormal approximation has perfect moments up 
to order 2. To demonstrate the lack of fit we consider the 
skewness of Y and / which also involves the third moment. 
For any lognormal, say Y , the third moment is related to the 
first two by: 

/ E{Y'^)V 
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Now, consider the skewness of /, 
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Similarly, the skewness of Y can be written as: 
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Hence, the lognormal approximation is more skewed than the 
real interference if E{Y'^) > m^. Now, consider 
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The above results follow since (|9]l also holds for the lognormal 
e'^. The moments of r in (1121) can be found as: 
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Equation ( fT3] l is obtained using /(? 
for the CR distance in the annulus Ra < r < R. For large R 
(1000 m in our case), small Rq (we use Im) and with 7 > 3, 
(fT3b gives: 
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Thus, the ratio of the moments in ( fTSI ) becomes: 
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It can be observed from the above expression that for typical 
values of the parameters, E{Y^) >> m-s, and the ratio is 
of the order of R^. Thus the equivalent lognormal will be 
massively more skewed than the real interference. Now as 
skewness is a key shape determining factor (especially in 
the tails), the simple lognormal approximation will not be 
accurate. Note that this large discrepancy in skewness is due to 
the random distance factors. Exactly the same conclusions are 
reached when attempting to fit sums of interferers. Hence, it 
appears that a simple lognormal approximation will not suffice 
and further research is required. In one possible approach [3] 
has approximated the total interference of the form given in ^ 
with a more flexible shifted three parameter lognormal random 
variable using cumulant matching. Comparison between the 
simulation results and this approximation shows good match- 
ing especially in the head portion of the CDF. Similarly, the 
recent work in [16] analyzes the aggregate interference in 
the absence of any shadow fading. This makes it difficult 
to compare the two sets of results. In this paper, we use 
simulations to assess the REM and PEZ schemes as discussed 
in Section IV. 
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Fig. 2. A comparison of analytical and simulated CDFs of interference over 
a range of propagation parameters. 



Fig. 3. The effect of a and the tai'get SINR on the FEZ radius for a medium 
density of CRs. 



IV. REM And PEZ Based Schemes 

In all simulations CRs are located uniformly in the primary 
coverage area. The number of active CRs, NcR^ is binomi- 
ally distributed with a maximum number of CRs given by 
ttR^Dcr, where Dcb. is the density of the CRs (number of 
CRs per m^) and we ignore the negligible hole in the circle 
of radius Rq. The binomial probability that a CR wishes to 
transmit is given by the activity factor, p = 0.1. The primary 
receiver is at the center of the coverage area and the primary 
transmitter is also uniformly located in the primary coverage 
area. In this section we consider two fundamentally different 
schemes for managing the interference at the PU receiver 
The REM approach utilizes instantaneous knowledge of all 
the interference values whereas the PEZ approach only uses 
average information. Assume there are Ncr CR transmitters 
which desire a connection. Each of the -/Vcfl CRs has an 
interference power at the primary receiver given by ([TJ and 
denoted Ji, /2, . . . , Incr- Based on these interference values, 
the REM and PEZ approaches are described below. 
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Fig. 4. PEZ radius vs target SINR for different values of the ratio of primary 
to secondary device coverage areas (a = 8 dB, 7 = 3.5). 



accepted CRs and the current CR is less than A dB. If a CR 
is not accepted, the next CR in the list is investigated. 



A. REM Approach 

The REM approach [5] assumes that /i,/2, . . . ,Incr 
known and selects those CRs for transmission which satisfy 
an SINR constraint. The constraint chosen is that the added 
interference must not decrease the SNR by more than A dB. 
For example, if SNR = 10 dB in the absence of CRs, then 
those CRs chosen must give SINR > (10 - A) dB. Two 
methods are chosen for selection, a centralized approach and 
a decentralized approach. 

7 ) Centralized Selection: Here we assume that a centralized 
controller knows /i, /2, . . . , Incr instantaneously and creates 



a list of the ordered interferers as /(^j < 7(2) < 



(Ncr) 



The first n CRs are selected such that Yll=i ^(i) < A dB and 

Er=i'/(.)>AdB. 

2) Decentralized Selection: Here we assume that the CRs 
are considered in their original order which can be interpreted 
as their order of arrival. Each interferer is considered in turn 
and is accepted if the combined interference from previously 



B. PEZ Approach 

The REM approach uses a detailed REM to give information 
about the interference resulting from any CR. In contrast, the 
PEZ approach [4] only uses location information to control the 
access of CRs. A simple exclusion zone is created with radius 
Re around the primary receiver. No CR is allowed to transmit 
inside the PEZ and all CRs outside the PEZ are permitted. 
The radius, i?e, is set so that the SINR within the PU coverage 
area is degraded by a certain amount. Specifically, the primary 
coverage area is defined to give an SNR greater than 5 dB, 
95% of the time. By allowing CRs to operate we accept a new 
SINR target, less than 5 dB, which is achieved at least 95% 
of the time. 

V. Simulation Results 

We assume a PU coverage radius of i? = 1000 m, and the 
transmit power is adjusted such that the SNR in the coverage 
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Fig. 5. CDF of the number of CRs obtained using REM based approaches for pjg 7 Percentage of CRs given access for a high CR density (cr = 8 dB, 
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area exceeds 5 dB with probability 0.95. In other words the 
area reUabiUty with a 5 dB target is 95%. The CR transmit 
power is also chosen so that 5 dB is achieved at least 95% of 
the time for a given CR coverage radius. Re- We take Ro ~ 
1 m. Two kinds of CR penetration densities were chosen, a 
high density of 10,000 CRs per sq. km and a corresponding 
moderate density of 1000 CRs per sq. km. Additionally, it was 
assumed that only 10% of the CRs wish to be active at any 
one time. The values of the propagation constants, 7 and a 
are given on the relevant figures. 

A. Exclusion Zone Results 

Given a variety of target SINRs, Fig. [3] shows the PEZ 
radius for different values of a. For example, if the interference 
degrades the target SNR from 5 dB to an SINR of 4 dB, then 
the PEZ radius is approximately 700 m, for ct = 6 dB and 
7 = 3.5. It is interesting to note that the PEZ radius excludes 
virtually the entire PU coverage area for all target SINRs in [0- 
5] dB when = 12 dB, corresponding to dense urban areas. 
This result implies that for a given target SINR, environments 
with larger a will result in higher interference and an increased 



Re- This observation is consistent with previous observations 
reported in [17]. 

Increasing the CR transmit power or increasing Rc will 
correspondingly increase the interference and hence the PEZ 
radius. Figure |4] shows the PEZ radius vs target SINR for 
three different values of R/Rc- These calculations were done 
for <T = 8 dB and 7 = 3.5. Reducing the CR transmit power 
will obviously result in a lower PEZ radius. 

B. Numbers of CRs 

Figures |5] and |6] show CDFs of the number of CRs for 
the two different types of REM approach and the impact 
of varying the fading parameters. In both these figures, the 
centralized approach is superior, since it is designed to pick 
up the maximum number of CRs that aggregate to make up 
the acceptable interference degradation. We also note from Fig. 
|5]that increasing 7 increases the number of permissible CRs. 
This is because environments where 7 = 4 will experience less 
interference compared to environments where 7 = 3 due to 
increased path loss. Looking at Fig. |6] increasing a decreases 
the permissible number of CRs. This result reinforces the 



conclusion of Fig. [3] where increasing <j increased the PEZ 
radius - effectively reducing the area in which CRs operate 
and also reducing the permissible number of CRs. Note that 
dense urban environments are characterized by 7 values of 
4 and above and a values of 8 dB and above. These two 
parameters have opposing effects on the permissible number 
of CRs. 

Figure [T] compares the PEZ and REM approaches in terms 
of the percentage of CRs that gain access in a high density 
environment. The centralized approach is far superior, showing 
the advantage gained if the CR knows the radio environment. 
This advantage is dissipated by the decentralized approach as 
effectively a few CRs consume the permissible interference 
budget (2 dB in this case). The PEZ approach is worse than 
the decentralized strategy. It is an important result that the 
decentralized REM approach, which can be thought of as 
a first-come-first-served mechanism, results in better access 
for the CRs than the PEZ approach. Hence, the overhead of 
obtaining the REM can result in improved access. It is critical 
that the REM information be used in an intelligent allocation 
process. Figure [8] revisits the results in Fig. |2]for a lower CR 
density. Here too the centralized approach is better, but now 
the decentralized approach shows an even bigger advantage 
over the PEZ approach for higher values of the CDF. 

The results in Figs. 5-8 taken collectively are the key 
contribution of this paper. They clearly show the advantage 
in terms of permissible CR numbers if a knowledge of the 
radio environment is made available to the CRs. Furthermore, 
they show that the full REM gains are only obtained if a smart 
access control algorithm is used which chooses many CRs with 
low interference instead of a few stronger interferers which 
might subsume the interference budget. 

VI. Conclusion 

The interference due to a single CR can be characterized in 
closed form for the scenario considered. However, the total 
interference due to multiple CRs is more difficult. Simple 
lognormal approximations are shown to be inaccurate and 
more complex models are required. Two interference man- 
agement approaches have been considered based on REM and 
PEZ ideas. The REM approach requires considerable higher 
overheads but can perform substantially better than the PEZ 
approach. To achieve substantial gains an intelligent allocation 
method is, however, essential. 
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